package bit_exercises.Day14;

/**
 * @author zerorain
 * @date 2022/05/11 15:16
 **/
//第一题 判断当前输入的日期是一年中的第几天
//import java.util.*;
//public class Main{
//    public static void main(String[] args){
//        Scanner sc = new Scanner(System.in);
//        int year = sc.nextInt();
//        int month = sc.nextInt();
//        int day = sc.nextInt();
//        int ret = 0;
//        int flag = 0;
//        if(year % 4 == 0 && year % 100 != 0){
//            flag = 1;
//        }
//        if(year % 400 == 0){
//            flag = 1;
//        }
//        if(month == 1){
//            ret = day;
//        }else if(month == 2){
//            ret = day + 31;
//        }else if(month == 3){
//            if(flag == 1){
//                day += 1;
//            }
//            ret = day + 28 + 31;
//        }else if(month == 4){
//            if(flag == 1){
//                day += 1;
//            }
//            ret = day + 31 + 28 + 31;
//        }else if(month == 5){
//            if(flag == 1){
//                day += 1;
//            }
//            ret = day + 30 + 31 +28 +31;
//        }else if(month == 6){
//            if(flag == 1){
//                day += 1;
//            }
//            ret = day + 31 + 30 + 31 + 28 + 31;
//        }else if(month == 7){
//            if(flag == 1){
//                day += 1;
//            }
//            ret = day + 30 + 31 + 30 + 31 + 28 + 31;
//        }else if(month == 8){
//            if(flag == 1){
//                day += 1;
//            }
//            ret = day + 31 + 30 + 31 + 30 + 31 + 28 + 31;
//        }else if(month == 9){
//            if(flag == 1){
//                day += 1;
//            }
//            ret = day + 31 + 31 + 30 + 31 + 30 + 31 + 28 + 31;
//        }else if(month == 10){
//            if(flag == 1){
//                day += 1;
//            }
//            ret = day + 30 + 31 + 31 + 30 + 31 + 30 + 31 + 28 + 31;
//        }else if(month == 11){
//            if(flag == 1){
//                day += 1;
//            }
//            ret = day + 31 + 30 + 31 + 31 + 30 + 31 + 30 + 31 + 28 + 31;
//        }else if(month == 12){
//            if(flag == 1){
//                day += 1;
//            }
//            ret = day + 30 + 31 + 30 + 31 + 31 + 30 + 31 + 30 + 31 + 28 + 31;
//        }else{
//            System.out.println("输入错误");
//        }
//        System.out.println(ret);
//    }
//}
//第二题 幸运袋子 没做完
import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int[] a = new int[n];
            for (int i = 0; i < n; i++) {
                a[i] = sc.nextInt();
            }
            Arrays.sort(a);
            System.out.println(count(a,n,0,0,1));
        }
    }
    public static int count(int[] a,int n,int pos,int sum,int multi){
        int count=0;
        for(int i=pos;i<n;i++){
            sum+=a[i]; multi*=a[i];
            if(sum > multi){
                count=count+1+count(a,n,i+1,sum,multi);
            }else if(a[i]==1){
                count=count+count(a,n,i+1,sum,multi);
            }else{
                break;
            }
            sum=sum-a[i];
            multi=multi/a[i];
            while(i<n-1 && a[i]==a[i+1]){
                i++;
            }
        }
        return count;
    }

}